Pippenger, Nicholas: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

1

Large-Deviation Bounds for Sampling without Replacement

Kyle Luh, Nicholas Pippenger

Journal:

American Mathematical Monthly

Language:

english

File:

PDF, 241 KB

english

2

Two Extensions of Results of Archimedes

Nicholas Pippenger

Journal:

American Mathematical Monthly

Year:

2011

Language:

english

File:

PDF, 243 KB

english, 2011

3

An Infinite Product for e

Nicholas Pippenger

Journal:

American Mathematical Monthly

Year:

1980

Language:

english

File:

PDF, 184 KB

english, 1980

4

Characterizations of 1-Way Quantum Finite Automata

Brodsky, Alex, Pippenger, Nicholas

Journal:

SIAM Journal on Computing

Year:

2002

Language:

english

File:

PDF, 234 KB

english, 2002

5

Pure versus impure Lisp

Pippenger, Nicholas

Journal:

ACM Transactions on Programming Languages and Systems

Year:

1997

Language:

english

File:

PDF, 347 KB

english, 1997

6

Random interval graphs

Nicholas Pippenger

Journal:

Random Structures & Algorithms

Year:

1998

Language:

english

File:

PDF, 209 KB

english, 1998

7

The Linking Probability of Deep Spider-Web Networks

Pippenger, Nicholas

Journal:

SIAM Journal on Discrete Mathematics

Year:

2006

Language:

english

File:

PDF, 178 KB

english, 2006

8

A New Lower Bound for the Number of Switches in Rearrangeable Networks

Pippenger, Nicholas

Journal:

SIAM Journal on Algebraic and Discrete Methods

Year:

1980

Language:

english

File:

PDF, 405 KB

english, 1980

9

[IEEE 20th Annual Symposium on Foundations of Computer Science (sfcs 1979) - San Juan, Puerto Rico (1979.10.29-1979.10.31)] 20th Annual Symposium on Foundations of Computer Science (sfcs 1979) - On simultaneous resource bounds

Pippenger, Nicholas

Year:

1979

Language:

english

File:

PDF, 566 KB

english, 1979

10

The Boolean functions computed by random Boolean formulas or how to grow the right function

Alex Brodsky, Nicholas Pippenger

Journal:

Random Structures & Algorithms

Year:

2005

Language:

english

File:

PDF, 232 KB

english, 2005

11

An Infinite Product for e

Pippenger, Nicholas

Journal:

American Mathematical Monthly

Year:

1980

Language:

english

File:

PDF, 307 KB

english, 1980

12

Sex, Mixability, and Modularity

Adi Livnat, Christos Papadimitriou, Nicholas Pippenger and Marcus W. Feldman

Journal:

Proceedings of the National Academy of Sciences

Year:

2010

Language:

english

File:

PDF, 1.21 MB

english, 2010

13

Systematic mistakes are likely in bounded optimal decision-making systems

Adi Livnat, Nicholas Pippenger

Journal:

Journal of Theoretical Biology

Year:

2008

Language:

english

File:

PDF, 254 KB

english, 2008

14

Enumeration of Equicolorable Trees

Pippenger, Nicholas

Journal:

SIAM Journal on Discrete Mathematics

Year:

2001

Language:

english

File:

PDF, 211 KB

english, 2001

15

[IEEE 24th Annual Symposium on Foundations of Computer Science (sfcs 1983) - Tucson, AZ, USA (1983.11.7-1983.11.9)] 24th Annual Symposium on Foundations of Computer Science (sfcs 1983) - On determinism versus non-determinism and related problems

Paul, Wolfgang J., Pippenger, Nicholas, Szemeredi, Endre, Trotter, William T.

Year:

1983

Language:

english

File:

PDF, 821 KB

english, 1983

16

Superconcentrators of depth 2

Nicholas Pippenger

Journal:

Journal of Computer and System Sciences

Year:

1982

Language:

english

File:

PDF, 468 KB

english, 1982

17

Computational Aspects of M.C. Escher’s Ribbon Patterns

Ellen Gethner, David G. Kirkpatrick, Nicholas J. Pippenger

Journal:

Theory of Computing Systems

Year:

2014

Language:

english

File:

PDF, 1.53 MB

english, 2014

18

Computational Complexity of Algebraic Functions

Nicholas Pippenger

Journal:

Journal of Computer and System Sciences

Year:

1981

Language:

english

File:

PDF, 919 KB

english, 1981

19

Expanding graphs contain all small trees

Joel Friedman, Nicholas Pippenger

Journal:

Year:

1987

Language:

english

File:

PDF, 299 KB

english, 1987

20

Average-Case Lower Bounds for Noisy Boolean Decision Trees

Evans, William, Pippenger, Nicholas

Journal:

SIAM Journal on Computing

Year:

1998

Language:

english

File:

PDF, 307 KB

english, 1998

21

A fast parallel algorithm for routing in permutation networks

Lev, Gavriela Freund, Pippenger, Nicholas, Valiant, Leslie G.

Journal:

IEEE Transactions on Computers

Year:

1981

Language:

english

File:

PDF, 2.01 MB

english, 1981

22

[IEEE 20th Annual Symposium on Foundations of Computer Science (sfcs 1979) - San Juan, Puerto Rico (1979.10.29-1979.10.31)] 20th Annual Symposium on Foundations of Computer Science (sfcs 1979) - Computational complexity in algebraic function fields

Pippenger, Nicholas

Year:

1979

Language:

english

File:

PDF, 384 KB

english, 1979

23

ASYMPTOTIC ANALYSIS OF OPTIMAL NESTED GROUP-TESTING PROCEDURES

Zaman, Nabil, Pippenger, Nicholas

Journal:

Probability in the Engineering and Informational Sciences

Year:

2016

Language:

english

File:

PDF, 143 KB

english, 2016

24

Analysis of Carry Propagation in Addition: An Elementary Approach

Nicholas Pippenger

Journal:

Journal of Algorithms

Year:

2002

Language:

english

File:

PDF, 114 KB

english, 2002

25

Fault tolerance in cellular automata at high fault rates

Mark McCann, Nicholas Pippenger

Journal:

Journal of Computer and System Sciences

Year:

2008

Language:

english

File:

PDF, 139 KB

english, 2008

26

Asymptotic behavior of the chromatic index for hypergraphs

Nicholas Pippenger, Joel Spencer

Journal:

Journal of Combinatorial Theory, Series A

Year:

1989

Language:

english

File:

PDF, 1.01 MB

english, 1989

27

[ACM Press the fourteenth annual ACM symposium - San Francisco, California, United States (1982.05.05-1982.05.07)] Proceedings of the fourteenth annual ACM symposium on Theory of computing - STOC '82 - Probabilistic simulations (Preliminary Version)

Pippenger, Nicholas

Year:

1982

Language:

english

File:

PDF, 478 KB

english, 1982

28

Correction to “Computational complexity of algebraic functions”

Nicholas Pippenger

Journal:

Journal of Computer and System Sciences

Year:

1988

Language:

english

File:

PDF, 269 KB

english, 1988

29

Knots in random walks

Nicholas Pippenger

Journal:

Discrete Applied Mathematics

Year:

1989

Language:

english

File:

PDF, 428 KB

english, 1989

30

The blocking probability of spider-web networks

Nicholas Pippenger

Journal:

Random Structures & Algorithms

Year:

1991

Language:

english

File:

PDF, 1.35 MB

english, 1991

31

Fault Tolerance in Networks of Bounded Degree

Dwork, Cynthia, Peleg, David, Pippenger, Nicholas, Upfal, Eli

Journal:

SIAM Journal on Computing

Year:

1988

Language:

english

File:

PDF, 1.96 MB

english, 1988

32

Shifting Graphs and Their Applications

Pippenger, Nicholas, Valiant, Leslie G.

Journal:

Journal of the ACM

Year:

1976

Language:

english

File:

PDF, 659 KB

english, 1976

33

[ACM Press the twenty-eighth annual ACM symposium - Philadelphia, Pennsylvania, United States (1996.05.22-1996.05.24)] Proceedings of the twenty-eighth annual ACM symposium on Theory of computing - STOC '96 - Lower bounds for noisy Boolean decision trees

Evans, William, Pippenger, Nicholas

Year:

1996

Language:

english

File:

PDF, 717 KB

english, 1996

34

[ACM Press the third annual ACM symposium - Hilton Head, South Carolina, United States (1991.07.21-1991.07.24)] Proceedings of the third annual ACM symposium on Parallel algorithms and architectures - SPAA '91 - Parallel algorithms for routing in non-blocking networks

Lin, Geng, Pippenger, Nicholas

Year:

1991

Language:

english

File:

PDF, 655 KB

english, 1991

35

[ACM Press the fourth annual ACM symposium - San Diego, California, United States (1992.06.29-1992.07.01)] Proceedings of the fourth annual ACM symposium on Parallel algorithms and architectures - SPAA '92 - Fault-tolerant circuit-switching networks

Pippenger, Nicholas, Lin, Geng

Year:

1992

Language:

english

File:

PDF, 751 KB

english, 1992

36

An information-theoretic method in combinatorial theory

Nicholas Pippenger

Journal:

Journal of Combinatorial Theory, Series A

Year:

1977

Language:

english

File:

PDF, 277 KB

english, 1977

37

Complexity Theory

Pippenger, Nicholas

Journal:

Scientific American

Year:

1978

Language:

english

File:

PDF, 1.08 MB

english, 1978

38

The Expected Capacity of Concentrators

Pippenger, Nicholas

Journal:

SIAM Journal on Discrete Mathematics

Year:

1991

Language:

english

File:

PDF, 1.16 MB

english, 1991

39

Some Graph-Colouring Theorems with Applications to Generalized Connection Networks

Kirkpatrick, David G., Klawe, Maria, Pippenger, Nicholas

Journal:

SIAM Journal on Algebraic and Discrete Methods

Year:

1985

Language:

english

File:

PDF, 905 KB

english, 1985

40

Fault tolerance in cellular automata at low fault rates

McCann, Mark, Pippenger, Nicholas

Journal:

Journal of Computer and System Sciences

Year:

2013

Language:

english

File:

PDF, 284 KB

english, 2013

41

The inducibility of graphs

Nicholas Pippenger, Martin Charles Golumbic

Journal:

Journal of Combinatorial Theory, Series B

Year:

1975

Language:

english

File:

PDF, 740 KB

english, 1975

42

The computational complexity of knot and link problems

Hass, Joel, Lagarias, Jeffrey C., Pippenger, Nicholas

Journal:

Journal of the ACM

Year:

1999

Language:

english

File:

PDF, 185 KB

english, 1999

43

Superconcentrators

Pippenger, Nicholas

Journal:

SIAM Journal on Computing

Year:

1977

Language:

english

File:

PDF, 515 KB

english, 1977

44

An Elementary Approach to Some Analytic Asymptotics

Pippenger, Nicholas

Journal:

SIAM Journal on Mathematical Analysis

Year:

1993

Language:

english

File:

PDF, 1.30 MB

english, 1993

45

The complexity of computations by networks

Pippenger, Nicholas

Journal:

IBM Journal of Research and Development

Year:

1987

Language:

english

File:

PDF, 765 KB

english, 1987

46

Analysis of a Recurrence Arising from a Construction for Nonblocking Networks

Pippenger, Nicholas

Journal:

SIAM Journal on Discrete Mathematics

Year:

1995

Language:

english

File:

PDF, 2.34 MB

english, 1995

47

Invariance of complexity measures for networks with unreliable gates

Pippenger, Nicholas

Journal:

Journal of the ACM

Year:

1989

Language:

english

File:

PDF, 823 KB

english, 1989

48

Carry propagation in multiplication by constants

Izsak, Alexander, Pippenger, Nicholas

Journal:

ACM Transactions on Algorithms

Year:

2011

Language:

english

File:

PDF, 115 KB

english, 2011

49

The minimum number of edges in graphs with prescribed paths

Nicholas Pippenger

Journal:

Theory of Computing Systems

Year:

1978-1979

Language:

english

File:

PDF, 919 KB

english, 1978-1979

50

Local versus global search in channel graphs

Hunter, A.H., Pippenger, Nicholas

Journal:

Year:

2013

Language:

english

File:

PDF, 187 KB

english, 2013

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@1delivery.pm

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски